Location:
Search - prim kruskal
Search list
Description: 最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
Platform: |
Size: 971 |
Author: 0000 |
Hits:
Description: 用java语言编写一个java应用程序根据给定图实现最小生成树(Minimal Spinning Tree),可以采用Prim算法和Kruskal算法，并用动画的方式表示最小生成树的生成过程。
Platform: |
Size: 2857 |
Author: markmiss@foxmail.com |
Hits:
Description: C词法分析器实现,AOE网络算法实现,KRUSKAL算法实现,PRIM算法实现,计算机图形学影线填充算法（键盘坐标输入）,计算机图形学影线填充算法（鼠标输入）,人工智能A*算法实现的C语言程序-C lexical analyzer to achieve, AOE network algorithm, KRUSKAL algorithm, PRIM algorithm, computer graphics hatched filling algorithm (keyboard input coordinates), computer graphics hatched filling algorithm (mouse input), Artificial Intelligence A* algorithm The C Programming Language
Platform: |
Size: 11264 |
Author: 站长 |
Hits:
Description: 数据结构算法集锦：包括大量常用算法，如求两数的最大公约数、素数的求法、Prim算法、Kruskal算法、最短路径、Dijkstra 算法、排序相关算法、高精度计算相关算法-algorithm data structure highlights include : large common algorithms, such as for the number two majors, for the prime numbers, Prim algorithm, Kruskal algorithm, the shortest path, the Dijkstra algorithm, scheduling algorithms, high-precision calculation algorithms, etc.
Platform: |
Size: 9216 |
Author: 美美 |
Hits:
Description: 利用prim算法来计算最小生成树,对于数据结构学习者有很大帮助,利用邻接矩阵来存储图-Prim algorithm used to calculate the minimum spanning tree, the data structure for the learner is very helpful to use the adjacency matrix storage plan
Platform: |
Size: 169984 |
Author: 赵麟 |
Hits:
Description: 演示Kruskal算法和Prim算法
集合的并,元素查找的操作及应用
说明:
代码均在vc++6.0环境下编译均通过
在非VC++6.0环境下编译请去掉头文件 windows.h 和函数 end()
-Demo Kruskal algorithm and Prim algorithm and collection, elements of the search operation and application notes: code in vc++ 6.0 compiler environment through in non-VC++ 6.0 compiler environment please go to the U-turn paper windows.h and function end ()
Platform: |
Size: 1024 |
Author: 毕小凯 |
Hits:
Description: 最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。-Minimum spanning tree data structure is an important application of graph, and its request is from a weighted undirected complete graph to select n-1 edges and the graph is still connected ... in order to get minimum spanning tree, it is designed a lot of algorithms, the most famous are prim algorithm and Kruskal algorithm.
Platform: |
Size: 1024 |
Author: 0000 |
Hits:
Description: 用matlab语言编写的最小生成树kruskal算法的通用源程序 。-Using matlab language Kruskal minimum spanning tree algorithm for general-purpose source.
Platform: |
Size: 3072 |
Author: 郝立颖 |
Hits:
Description: 图的算法实现
（1）将图的信息建立文件；
（2）从文件读入图的信息，建立邻接矩阵和邻接表；
（3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
-Graph Algorithms (1) will map the information to create the document (2) read from the document map information, the establishment of adjacency matrix and adjacency list (3) the realization of Prim, Kruskal, Dijkstra, and topological sorting algorithm.
Platform: |
Size: 105472 |
Author: 陈阳 |
Hits:
Description: 图的算法实现
（1）将图的信息建立文件；
（2）从文件读入图的信息，建立邻接矩阵和邻接表；
（3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
-Graph Algorithms (1) will map the information to create the document (2) read from the document map information, the establishment of adjacency matrix and adjacency list (3) the realization of Prim, Kruskal, Dijkstra, and topological sorting algorithm.
Platform: |
Size: 28672 |
Author: 陈阳 |
Hits:
Description: prim算法
kruskal算法用matlab实现
输入标准：x邻接矩阵 p节点集
输出：生成树边集 G-prim algorithm Kruskal algorithm matlab input standard: x adjacency matrix p Node Set Output: Spanning Tree margination G
Platform: |
Size: 1024 |
Author: yumeng |
Hits:
Description: 这个是严蔚敏版的数据结构上机教程中的部分源代码，都是自己写的，包括最短路径的dijkstra,floyd，最小生成树的prim,kruskal以及链表，Huffman Tree等等的c++代码-This is Yan Wei-min version of the data structure on the machine part of the tutorial source code, are written in their own, including the shortest path dijkstra, floyd, minimum spanning tree of the prim, kruskal as well as the list, Huffman Tree, etc. c++ code
Platform: |
Size: 12288 |
Author: wang yucao |
Hits:
Description: 数据结构课程设计据结构课程设计范例\Prim-Kruskal-Dijkstra.rar-Data structure, according to the structure of curriculum design curriculum design examples \ Prim-Kruskal-Dijkstra.rar
Platform: |
Size: 44032 |
Author: zhang fei |
Hits:
Description: matlab实现的prim算法和kruskal算法-prim and kruskal made by matlab
Platform: |
Size: 2048 |
Author: 李小龙 |
Hits:
Description: 构造最小生成树的常用方法是Prim算法与Kruskal算法，二者都是基于贪心算法设计侧略。-Construction of the commonly used minimum spanning tree algorithm is Prim and Kruskal algorithms, both are based on the design side of a little greedy algorithm.
Platform: |
Size: 1024 |
Author: workfuture |
Hits:
Description: prim kruskal source code
Platform: |
Size: 1024 |
Author: dfxx |
Hits:
Description: Prim`s and Kruskal`s Alghoritm, finding mst
Platform: |
Size: 1020928 |
Author: expert2000 |
Hits:
Description: 图论flord算法、哈密顿通路算法、kruskal算法、最大流算法、prim算法、旅行商算法及路由算法等等，都是由Matlab编写的图论算法程序。-Many graphic alogrithms are collected here. They includes flord, hamiltonian path, kruskal, max flow, prim, traveling salesman problem, and routing algorithms. All this are developed with Matlab.
Platform: |
Size: 273408 |
Author: 萧丹 |
Hits:
Description: 采用prim算法和kruskal算法求最小生成树
采用dijkstra算法求从顶点到其他顶点的最短路径和最短路径长度。(Using prim algorithm and Kruskal algorithm to find minimum spanning tree Dijkstra algorithm is used to find the shortest path and the shortest path length from vertex to other vertices.)
Platform: |
Size: 122880 |
Author: nativefaith
|
Hits:
Description: C语言 Prim Kruskal 算法求最小生成树(C language Prim+Kruskal algorithm for minimum spanning tree)
Platform: |
Size: 1024 |
Author: anonym0us
|
Hits: